sorodni izrazi in sinonimi v sodobni slovenščini, hrvaščini in srbščini
Podobnost besed in fraz med rezultati je odvisna od tega, kolikokrat se beseda
ali fraza pojavi v podobnem stavčnem kontekstu kot "avtomorfizem grafa".
Podobni izrazi in sinonimi za
Kliknite za poizvedbo
Širši sorodni izrazi
Izrazi, ki navajajo avtomorfizem grafa med svojimi sorodnimi izrazi, a jih seznam zgoraj ne doseže. Njihova podobnost je nižja od podobnosti zadnjega izraza nad njimi.
Pogosto skupaj z
Povezani pojmi
kletkami
grupe
karakteristični polinom
endomorfizem
hamiltonov cikel
matrika sosednosti
podgrupa
kompozitum
Wikipedija
Primeri iz korpusa
Korpus Common Crawl
Common Crawl je korpus spletnih strani
Za razumevanje pojma simetrije grafa bomo vpeljali nov pojem, avtomorfizem grafa.
Za nas bo v nadaljevanju avtomorfizem grafa zelo pomemben pojem, zato je smiselno, da ga bralcu še formalno predstavimo.
V teoriji grafov ponavadi takšni simetriji pravijo avtomorfizem grafa in zbirki vseh avtomorfizmov danega grafa grupa avtomorfizmov grafa.
V nadaljevanju si poglejmo še definicijo simetrije grafov, ki jo raje imenujemo kar avtomorfizem grafa.
Tukaj ji drugače pravimo tudi avtomorfizem grafa, kar je nekoliko bolj uveljavljen naziv.
Tako obstajajo pari njegovih vozlišč u, v, da ne obstaja avtomorfizem grafa, ki bi preslikal vozlišče u v vozlišče v.
Naj bo g avtomorfizem grafa in α in β konsistentna cikla v njem.
Na avtomorfizem grafa lahko gledamo tudi kot na permutacijo množice vozlišč, ki ohranja sosednost vozlišč.
Ker je gNy avtomorfizem grafa, res velja x ∼ y ⇔ ax ∼ ay .
Avtomorfizem grupe je permutacija elementov grupe, ki ohranja njeno strukturo, avtomorfizem grafa pa je permutacija vozlišč grafa, ki ohranja sosednosti.
V teoriji grafov je avtomorfizem grafa permutacija točk, ki ohranja povezave in nepovezave.
Prav simetrija ( ali avtomorfizem ) grafa je pojem , preko katerega so definirane nekatere grafovske lastnosti , kot je na primer vozliščna tranzitivnost .
Avtomorfizem grafa se imenuje sod / lih , če deluje na množici točk kot soda / liha permutacija .
Ne obstaja namreč avtomorfizem grafa, ki bi preslikal (d + 1)-razsežno vozlišče v (d − 1)-razsežnega (ali obratno).
Bijektivnost sledi iz tega, da je α avtomorfizem grafa in torej neka permutacija množice vozlišč in hkrati elementov množice G.
Dokaz: Če želimo dokazati, da je neka preslikava avtomorfizem grafa, moramo dokazati, da je bijektivna in da ohranja sosednosti.
Potem transpozicija izomorfnih faktorjev spet porodi netrivialen avtomorfizem grafa G, kar nas spet privede v nasprotje s predpostavko.
Ker je h avtomorfizem grafa Γ velja u ∼ v ⇐⇒ u0 ∼ v 0 in tako pridemo v protislovje s predpostavko o sosednosti vozlišča u'.
Če celotno Fanovo ravnino prezrcalimo čez omenjeno navpično premico, očitno dobimo avtomorfizem grafa, le-ta pa fiksira ta 4 vozlišča.
Ker je ϕ avtomorfizem grafa Γ, ki ohranja barve (in je s involucija), sledi ϕ(s) = gs.